Finding optimal interaction interface alignments between biological complexes
نویسندگان
چکیده
منابع مشابه
Finding optimal interaction interface alignments between biological complexes
MOTIVATION Biological molecules perform their functions through interactions with other molecules. Structure alignment of interaction interfaces between biological complexes is an indispensable step in detecting their structural similarities, which are key S: to understanding their evolutionary histories and functions. Although various structure alignment methods have been developed to successf...
متن کاملFinding optimal gene networks using biological constraints.
The accurate estimation of gene networks from gene expression measurements is a major challenge in the field of Bioinformatics. Since the problem of estimating gene networks is NP-hard and exhibits a search space of super-exponential size, researchers are using heuristic algorithms for this task. However, little can be said about the accuracy of heuristic estimations. In order to overcome this ...
متن کاملNear-Optimal Block Alignments
In this paper, we improve the idea of the near-optimal alignments. Though the near optimal alignments increase the possibility to find the correct alignment, too many of them may confuse the biologists. So we present the filter scheme for the near-optimal alignments. An easy method to trace the nearoptimal alignments and an algorithm to filter those alignments are proposed.1 The time complexity...
متن کاملFinding occurrences of protein complexes in protein-protein interaction graphs
In the context of comparative analysis of protein-protein interaction graphs, we use a graph-based formalism to detect the preservation of a given protein complex G in the protein-protein interaction graphH of another species with respect to (w.r.t.) orthologous proteins. Two problems are considered: the Exact-(μG, μH)-Matching problem and the Max-(μG, μH)-Matching problems, where μG (resp. μH)...
متن کاملFinding Winner Alignments with Multiple Scoring Matrices
How to align two given sequences properly is a fundamental problem in bioinformatics. In the sequence alignment problem, the most essential thing that directly affects the resulting alignment is the scoring matrix. There are a variety of scoring matrices used for alignment, and each of them has its own purpose in biosequence alignment. It seems unlikely that an alignment is optimal for each sco...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2015
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/btv242